A random coding theorem for "modulo-two adder" source network

نویسنده

  • Amin Zia
چکیده

Suppose (X ,Y ) is a pair of sequence of independent and identically distributed samples from a binary symmetric source. Using linear random codes, Korner and Morton [1] showed that the modulotwo sum sequence Z = X ⊕Y can be described to a common decoder at rates Rx, Ry , and Rz bits iff Rx + Rz > H(Z) and Ry + Rz > H(Z) where H(Z) is the entropy of the random variable Z . Here we provide an alternative proof for the theorem based on a random coding scheme built upon Sanov’s theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Plasmonic Adder/Subtractor Module Based on a Ring Resonator Filter

A four port network adder-subtractor module, for surface plasmon polariton (SPP) waves based on a ring resonator filter is proposed. The functionality of module is achieved by the phase difference manipulation of guided SPPs through different arms connected to the ring resonator. The module is designed using the concepts of a basic two-port device proposed in this paper. It is shown that two po...

متن کامل

An improved high-speed residue-to-binary converter based on the Chinese Remainder Theorem

A new high-speed residue-to-binary converter for five bit moduli based on the Chinese Remainder Theorem is presented. The orthogonal projections are computed by mapping using five-variable logic functions. The sum of projections is calculated using the Wallace tree. The output carry-save representation is partitioned into four segments in such a way that the sum of the numbers represented by th...

متن کامل

Network Coding Based on Chinese Remainder Theorem

Random linear network code has to sacrifice part of bandwidth to transfer the coding vectors, thus a head of size k log |T | is appended to each packet. We present a distributed random network coding approach based on the Chinese remainder theorem for general multicast networks. It uses a couple of modulus as the head, thus reduces the size of head to O(log k). This makes it more suitable for s...

متن کامل

An Entropy Sumset Inequality and Polynomially Fast Convergence to Shannon Capacity Over All Alphabets

We prove a lower estimate on the increase in entropy when two copies of a conditional random variable X|Y , with X supported on Zq = {0, 1, . . . , q − 1} for prime q, are summed modulo q. Specifically, given two i.i.d. copies (X1, Y1) and (X2, Y2) of a pair of random variables (X,Y ), with X taking values in Zq, we show H(X1 +X2 | Y1, Y2)−H(X|Y ) ≥ α(q) ·H(X|Y )(1−H(X|Y )) for some α(q) > 0, w...

متن کامل

Capacity of a Modulo-Sum Simple Relay Network

This paper presents the capacity of a modulo-sum simple relay network. In previous work related to this paper, capacity was characterized for the case where the noise was transmitted to the relay. And the closed-form capacity was derived only for the noise with a Bernoulli-( distribution. However, in this paper, the source is transmitted to the relay, and a more general case of noise with an ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0811.0777  شماره 

صفحات  -

تاریخ انتشار 2008